The harmonic measure of balls in critical Galton–Watson trees with infinite variance offspring distribution
نویسنده
چکیده
We study properties of the harmonic measure of balls in large critical Galton–Watson trees whose offspring distribution is in the domain of attraction of a stable distribution with index α ∈ (1, 2]. Here the harmonic measure refers to the hitting distribution of height n by simple random walk on the critical Galton–Watson tree conditioned on non-extinction at generation n. For a ball of radius n centered at the root, we prove that, although the size of the boundary is roughly of order n 1 α−1 , most of the harmonic measure is supported on a boundary subset of size approximately equal to nα , where the constant βα ∈ (0, 1 α−1 ) depends only on the index α. Using an explicit expression of βα, we are able to show the uniform boundedness of (βα, 1 < α ≤ 2). These are generalizations of results in a recent paper of Curien and Le Gall [5].
منابع مشابه
The harmonic measure of balls in random trees
We study properties of the harmonic measure of balls in typical large discrete trees. For a ball of radius n centered at the root, we prove that, although the size of the boundary is of order n, most of the harmonic measure is supported on a boundary set of size approximately equal to n , where β ≈ 0.78 is a universal constant. To derive such results, we interpret harmonic measure as the exit d...
متن کاملThe shape of large Galton-Watson trees with possibly infinite variance
Let T be a critical or subcritical Galton-Watson family tree with possibly infinite variance. We are interested in the shape of T conditioned to have a large total number of vertices. For this purpose we study random trees whose conditional distribution given their size is the same as the respective conditional distribution of T. These random family trees have a simple probabilistic structure i...
متن کاملGalton – Watson trees , random allocations and condensation : Extended abstract
We give a unified treatment of the limit, as the size tends to infinity, of random simply generated trees, including both the well-known result in the standard case of critical Galton-Watson trees and similar but less well-known results in the other cases (i.e., when no equivalent critical Galton-Watson tree exists). There is a well-defined limit in the form of an infinite random tree in all ca...
متن کاملLocal limits of conditioned Galton-Watson trees: the infinite spine case
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limits of conditioned Galton-Watson trees. We then apply this condition to get new results in the critical case (with a general offspring distribution) and in the sub-critic...
متن کاملLocal Limits of Conditioned Galton-watson Trees I: the Infinite Spine Case
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten’s tree. This yields elementary proofs of Kesten’s result as well as other known results on local limits of conditioned Galton-Watson trees. We then apply this condition to get new results in the critical case (with a general offspring distribution) and in the sub-critic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014